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Amendments to the Claims: 

1 . (Currently Amended) A method of stable incremental layout of a 
hierarchical graph comprising: 

determining a level of the layout for each new node of the graph using 
information about hidden nodes of the graph , wherein the determining the level of the 
layout is performed in a memory associated with a processor ; 

determining positions of nodes on levels of the layout using information about 
hidden nodes of the grap h, wherein the determining the positions of the nodes is 
performed in the memory associated with the processor ; and 

determining coordinates of new nodes in the layout without using information 
about hidden nodes , wherein the determining the coordinates of the new nodes is 
performed in the memory associated with the processor . 

2. (Currently Amended) The method of claim 1, further comprising inserting new 
levels of the layout between existing levels when a new level is needed to contain a new 
node , wherein the inserting the new levels is performed in the memory associated with 
the processor . 

3. (Original) The method of claim 2, wherein nodes on existing levels retain 
positions on the existing levels. 

4. (Original) The method of claim 1, wherein the determining steps are 
performed to minimize visual changes in the layout as compared to an initial layout of the 
graph. 

5. (Original) The method of claim 1, further comprising complying with quality 

criteria. 

6. (Original) The method of claim 1, wherein the quality criteria comprises 
minimization of edge crossings of the layout. 
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7. (Original) The method of claim 1, wherein the quality criteria comprises 
minimization of back edges of the layout. 

8. (Original) An article comprising: a storage medium having a plurality of 
machine accessible instructions, wherein when the instructions are executed by a 
processor, the instructions provide for stable incremental layout of a hierarchical graph 
by determining a level of the layout for each new node of the graph using information 
about hidden nodes of the graph, determining positions of nodes on levels of the layout 
using information about hidden nodes of the graph, and determining coordinates of new 
nodes in the layout without using information about hidden nodes. 

9. (Original) The article of claim 8, further comprising instructions to insert new 
levels of the layout between existing levels when a new level is needed to contain a new 
node. 

10. (Original) The article of claim 9, wherein nodes on existing levels retain 
positions on the existing levels. 

1 1 . (Original) The article of claim 8, wherein the determining instructions are 
executed to minimize visual changes in the layout as compared to an initial layout of the 
graph. 

12. (Original) The article of claim 8, further comprising complying with quality 

criteria. 

13. (Original) The article of claim 8, wherein the quality criteria comprises 
minimization of edge crossings of the layout. 
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14. (Original) The article of claim 8, wherein the quality criteria comprises 
minimization of back edges of the layout. 

15. (Currently Amended) A method of stable incremental layout of a 
hierarchical graph having nodes and edges comprising: 

generating an initial layout of the graph in a memory associated with a processor ; 
and 

generating, as a result of a change in the graph, an incremental layout of the graph 
based on the initial layout by performin g, in the memory associated with the 
processor, 

for each new node of the graph, determining a level of the incremental 
layout using information about hidden nodes of the graph, and inserting a new 
level in the incremental layout between existing levels when the new level is 
needed to contain the new node; 

for each level, determining positions of new nodes on each level of the 
incremental layout using information about hidden nodes of the graph; and 

for each level, determining coordinates of new nodes in the incremental 
layout without using information about hidden nodes. 

16. (Original) The method of claim 15, wherein nodes on existing levels retain 
positions on the existing levels. 

17. (Currently Amended) The method of claim 15, wherein the determining steps 
are performed to minimize visual changes in the incremental layout as compared to 
[[an]]] the initial layout of the graph. 

18. (Original) The method of claim 15, further comprising complying with 
quality criteria, wherein the quality criteria comprises at least one of minimization of 
edge crossings, and minimization of back edges. 
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19. (Original) An article comprising: a storage medium having a plurality of 
machine accessible instructions, wherein when the instructions are executed by a 
processor, the instructions provide for stable incremental layout of a hierarchical graph 
by 

generating an initial layout of the graph; and 

generating, as a result of a change in the graph, an incremental layout of the graph 
based on the initial layout by performing 

for each new node of the graph, determining a level of the incremental 
layout using information about hidden nodes of the graph, and inserting a new 
level in the incremental layout between existing levels when the new level is 
needed to contain the new node; 

for each level, determining positions of new nodes on each level of the 
incremental layout using information about hidden nodes of the graph; and 

for each level, determining coordinates of new nodes in the incremental 
layout without using information about hidden nodes. 

20. (Original) The article of claim 19, wherein the determining instructions are 
executed to minimize visual changes in the incremental layout as compared to an initial 
layout of the graph. 

21. (Original) The article of claim 19, further comprising complying with quality 
criteria, wherein the quality criteria comprises at least one of minimization of edge crossings, 
and minimization of back edges. 



